package com.lxl.exercise;
//给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。
public class Demo3 {
    public void moveZero(int[] nums){
        int n = nums.length,left=0,right=0;
        while(right<n){
            if (nums[right]!=0) {
                swap(nums,left ,right);
                left++;
            }
            right++;

        }

    }
    public void swap(int[] nums,int left,int right){
        int temp = nums[left];
        nums[left] = nums[right];
        nums[right] = temp;
    }

    public static void main(String[] args) {
        Demo3 demo3 = new Demo3();
        demo3.moveZero(new int[]{0,1,0,3,12});
    }
}
